Counterexample to an additivity conjecture for output purity of quantum channels 
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A conjecture arising naturally in the investigation of ad- 
ditivity of classical information capacity of quantum channels 
states that the maximal purity of outputs from a quantum 
channel, as measured by the p-norm, should be multiplicative 
with respect to the tensor product of channels. We disprove 
this conjecture for p > 4.79. The same example (with p = oo) 
also disproves a conjecture for the multiplicativity of the in- 
jective norm of Hilbert space tensor products. 



I. STATEMENT OF THE PROBLEM 
A. Multiplicativity of output purity 

In many applications of quantum information theory 
the entanglement of states or the capacity of channels 
appear as resources, which are needed to perform a task 
and are used up in the process. Therefore, it is natural 
to expect that certain entanglement or capacity measures 
should be additive in the sense that preparing two pairs 
of entangled particles should give us twice the entangle- 
ment of one pair and, similarly, using a channel twice 
doubles its capacity. However, such additivity properties 
have turned out to be notoriously difficult to prove, and 
in some cases folk conjectures claiming additivity have 
turned out to be wrong. 

The purpose of this note is to provide a counterexam- 
ple of this kind i.e. to show that a family of quantities, 
which had been conjectured to be additive in an earlier 
paper by the present authors actually is not. The 
quantities considered all characterize the highest purity 
of the outputs of a channel. That is, if S' is a completely 
positive map, taking density operators on a finite dimen- 
sional Hilbert space Tii to density operators on another 
finite dimensional Hilbert space Ti.2, and 1 < p < oo, we 
defined 



Vp{S) = sup||S'(p)||p 



(1) 



where the supremum is over all input density operators, 
and IIpIIp = (tr|p|'')^/P is the standard p-norm. The con- 
jecture in was that logfp is additive in the sense that 



Vp{Sl (g) S2) = Vp{Sl)Vp{S2) 



(2) 
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for arbitrary channels Si, 82- 

This conjecture was supported by some numerical ev- 
idence (the inequality ">" being trivial anyhow), and 
a proof for very noisy and almost noiseless channels in 
§, as well as some depolarizing channels. Further sup- 
porting evidence was given by C. King The main 
application would probably have been in the limit p — > 1, 
where it would be the additivity of "maximal purity as 
measured by entropy" . This in turn is closely related 
[|l|,||J|] to the question of additivity of classical channel 
capacity, i.e., whether transmission of classical informa- 
tion over multiple quantum channels can sometimes be 
improved by using entangled signal states. 



B. Injective tensor norm for Hilbert space vectors 

The case p = 00, i.e., when || • ||oo is the ordinary op- 
erator norm, is implied by another additivity conjecture, 
namely for the injective tensor norm of Hilbert space vec- 
tors. For any vector $ G Tii ® ■ ■ ■ ® Hn we define this 
norm as 



/lAr($) ^ sup I ($,01 



ON 



(3) 



where the supremum is over all tuples of vectors 4>a €E 
Ha with \(j)a\ = 1. The conjectured property for this 
quantity was that /iAr($ (g) = ^Ar(<I>)^Ar(vI/), where 
$ e TYi (g) • • • (g) Hn and 4- e /Ci (g • • • (g /Cat may be in 
different A^-fold Hilbert space tensor products, and the 
supremum in /ijv(*i' ® ^) is taken over unit vectors (f)a S 
Ha ® fCa- Again, the inequality ">" and the case N — 2 
are trivial. The connection with the previous problem 
is seen by writing S in Kraus form S{p) = J2x ^^P^x- 
Then 



(VP,5(|0)(</.|)^) =5]|($,A,<i 



sup\^ ipx {if, Ax (, 



(4) 



where at the last equality we consider the {ip,Ax(t>) as 
the components of a Hilbert space vector, whose norm 
can also be written as the largest scalar product with a 
unit vector. Accordingly, the supremum in the last line 
is over all unit vectors ip. Taking the supremum over the 
unit vectors and (p, too, we find that 



(5) 
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where A denotes the vector in a threefold Hilbert space 
tensor product with components {hj^AxCk), where hj 
and Bk are orthonormal bases of the appropriate spaces. 
In particular, since the tensor product of channels S cor- 
responds to the tensor product of vectors A, the conjec- 
tured multiplicativity of fi^ would imply the multiplica- 
tivity of Voo- Conversely, the counterexample given to the 
latter disproves the multiplicativity oi for all > 3. 

II. THE COUNTEREXAMPLE 

We give an explicit example of a channel violating con- 
jecture (H) for large values of p. It is the channel S on 
the d X d-matrices defined as 

S{p)^^(tr{p)t-p') (6) 

= ^M^E(i*)oi - \myp{\m - \m) ■ (7) 

ij 

Here denotes the matrix transpose with respect to 
some fixed basis. In the first form it is easy to verify that 
S is linear and trace preserving, in the second it becomes 
clear that it is also completely positive. The equality of 
the two forms is a straightforward exercise. Further in- 
teresting properties are that S is hermitian with respect 
to the Hilbert-Schmidt scalar product {A, B) ^ U{A* B) 
on d X d-matrices, and covariant for arbitrary unitary 
transformations in the sense that S o adu = ady o S, 
a,du{X) = UXU*, where U denotes the matrix element- 
wise complex conjugate of a unitary in the fixed basis. 
We remark that S is the dual of the state which provided 
the counterexample to the additivity of the relative en- 
tropy of entanglement for bipartite states in i.e., that 
state, the normalized projection onto the Fermi subspace 
of (8) C (d > 3), is obtained by acting with S on one 
partner of a maximally entangled pair on ^C^. 

Now p 1-^ ||»5'(p)||p is a convex function, and hence takes 
its maximum on the extremal states. Therefore it suffices 
to take pure input states, for which 

s{\m) = ^{^~\m) ■ (8) 

Clearly, the p-norm is the same for all pure inputs, and 
we get 

z.,(^) = (d-l)-(i-Vp). (9) 

On the other hand, let us consider S (8) S acting on 
a pure state Due to covariance we may take $ in 
Schmidt diagonal form ^ = J2a Calaa). Then with the 
reduced density operator p = J2a Cq|q^)(Q!| we get 

= _^ (i^l^p-p^l + |<l>)(<i>|) . (10) 



We now specialize further to maximally entangled $ = 
$m, i.e., all Ca = l/Vd. and p = (l/d)l, all terms in this 
expression commute, and the operator in parenthesis has 
one eigenvalue (1 — 2/c?) with multiplicity {d^ — 1) and 
a non-degenerate eigenvalue (1 — 2/d+ 1). From this we 
find, for d — S: 

i!5®^(i$,„)(*™i)iip = ^(i + 23-2p)^/r (11) 

If additivity were true, the following quantity should be 
negative, becoming zero upon maximization with respect 
to $ : 

A(p, $) = log \\S® Smmip - 2 logi^piS) (12) 

However, inserting for $ the maximally entangled state 
we get 

A(p,ci>™)=log^ + llogQ + 2i-2p^. (13) 

This quantity is plotted in Fig. 1. Thus additivity 
is violated for p > po, where the zero po is numeri- 
cally determined as po — 4.7823. In particular, we get 
A(cxD, $,„) = log(4/3) > 0, so additivity fails for p = oo. 
Transcribed to the problem for injective Hilbert space 
norms, the counterexample is the unique antisymmetric 
vector $ on (g) ® C^, tensored with itself. On the 
other hand, for p ^ 1 we have A(p, $,„) < 0, so in this 
case, which is of main interest for classical channel ca- 
pacity, the additivity conjecture survives. 
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FIG. 1. A(p, <l>m) over p, as explained in the text. 

The boundary point po cannot be improved by choos- 
ing another vector i.e., the maximizing $ in the defi- 
nition of Vp{S'S>S) jumps discontinuously from a product 
state to a maximally entangled state, as p increases be- 
yond Po. This is seen by plotting A for fixed p over the 
Schmidt parameters of $. There is little difference be- 
tween the plots for p = 4 and p = 5 except that the global 
maximum switches from corners (<& a product vector) to 
the center ($ = $„). 
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FIG. 2. A(p,<l>) ford = 3 over the Scliiiiidt parameters 
and c| of <I>, for p = 4 (left) and for p = 5 (right). 



III. CONCLUDING REMARKS 

We have seen that multiplicativity of maximal purity 
depends crucially on how we measure purity: if we use 
p-norms for large p, it fails. But the conjecture remains 
open for small p, and in particular for purity as measured 
by entropy. There seems to be no simple modification of 
the example given here to improve the critical value of p. 
On the other hand, it is hardly expected to be optimal. 
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